Từ khi phát hành, "Fantasy" nhận được các đánh giá hầu hết là tích cực từ các nhà phê bình âm nhạc đương đại. Bill Lamb từ About.com cho một đánh giá rất tích cực, gọi bài hát "thực sự gây cảm hứng" và cho rằng đây là một "nấc thang mới trong sự nghiệp" của Carey.[5] Stephen Thomas Erlewine từ Allmusic cũng khen ngợi bài hát, cho rằng "Carey tiếp tục hoàn thiện nên tác phẩm của mình và xứng đáng nhận được danh hiệu diva R&B/pop."[3] Stephen Holden từ The New York Times khẳng định "với 'Fantasy,' Carey đường hoàng đặt chân đến lãnh thổ của dòng nhạc pop-soul mang ảnh hưởng Phúc âm hòa trộn cùng thể loại hip-hop nhẹ nhàng và thu âm nên một trong số những âm thanh hợp xướng tráng lệ nhất có thể được tìm thấy trong một album nhạc đương đại". Ông còn cho rằng "Fantasy" là một trong số những khoảnh khắc xuất sắc nhất của album.[6] Slant Magazine xếp "Fantasy" ở vị trí thứ 60 trong danh sách "Đĩa đơn xuất sắc nhất thập niên 90", cho rằng bài hát "hoàn thiện một cách thoát ly, một giai điệu bubblegum mùa hè cùng chất giọng ngọt ngào và hoàn hảo của một diva trong thời tại vị".[7]

Giải thưởng

"Fantasy" giành nhiều giải thưởng lớn của ngành công nghiệp âm nhạc trong năm 1995 và 1996. Tại giải Blockbuster Entertainment Awards, bài hát giành chiến thắng tại hạng mục "Đĩa đơn được yêu thích."[8] Bên cạnh đó, bài hát còn mang về danh hiệu "Giải thưởng Pop" tại giải thưởng American Society of Composers, Authors and Publishers (ASCAP) năm 1996. Carey giành giải "Thu âm dance của năm" tại National Dance Music Awards 1996.[8] "Fantasy" giành thêm 2 giải khác tại Winter Music Conference National Dance Music Awards 1996 cho "Đĩa đơn được yêu thích" và "Thu âm dance của năm". Bài hát giành thêm giải "Bài hát pop của năm" tại Broadcast Music Incorporated (BMI) 1997, cùng giải "Đĩa đơn được yêu thích" tại giải Archer thường niên.[8] Tại giải Grammy lần thứ 38, bài hát được đề cử cho "Trình diễn giọng pop nữ xuất sắc nhất".[9]